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(57) A network topology generator identifies ad- 
dresses and locations of multiple stations 
(T1...T80) connected to a single access port (13) 
of a communications network by determining a 
pair of identifiable network units between which 
the multiple stations are connected, sequen- 
tially deactivating access ports between the 
pairs of identifiable network units and issuing 
selected message frames to the stations whose 
location is unknown. The message frames re- 
turning from said stations are monitored to 
detect the state of the Address Recognized (AR) 
bit If the bit is set, this indicates that the station 
is still on the network. Therefore, the deac- 
tivate/polling routine is repeated until the AR bit 
in a returned message is in an "off" state, 
indicating that the station is not on the network 
and is connected to the last deactivated port 
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E.P.-A- 91403249.5 (hereinafter called Serial 
Network Topology and Reconfiguration Generator) 
discloses a network topology generator which match- 
es the address of active stations to the access port 
to which the stations are connected. Even though the 
Serial Network Topology and Reconfiguration Gener- 
ator works well for its intended purpose. Applicants 
have discovered an improved generator which pro- 
vides topology information on communications net- 
works in which certain stations may not participate in 
a registration process or multiple stations are con- 
nected to a single port The Serial Network Topology 
and Reconfiguration Generator and the improved 
Serial Network Topology Generator provide a total 
solution for the difficult task of mapping addressable 
units of a network to the access ports to which the ad- 
dressable units are connected. 

The invention contemplates a topology generator 
comprised of a pair of addressable network entities 
(adapters) which interconnect the topology generator 
to serial taps on a serial transmission media. A plur- 
ality of addressable access ports are disposed be- 
tween the addressable adapters. Each of the ad- 
dressable access ports couples single or multiple sta- 
tions to the serial transmission media. A programma- 
ble processor in the topology generator monitors con- 
figuration messages exchanged between a monitor 
station and all active stations on the network. The 
programmable processor generates a topology table 
containing addresses (station identifiers) and ports to 
which the stations are connected. If the number of ac- 
tive ports is not equal to the number of active stations, 
the processor sequentially deactivates the address- 
able access ports and issues messages with the ad- 
dress of the station whose location is being sought 
(hereafter called the target station) as the destination 
address. The processor also monitors the state of the 
Address Recognized (AR) bit in a returned frame. If 
the bit is in an "on" state, this is an indication that the 
targeted station is still on the network. The routine of 
deactivating a port and monitoring the AR bit is re- 
peated until a frame with the AR bit in an "off" state 
is received. The microprocessor associates the target 
station with the last deactivated port and updates the 
topology table accordingly. 

Figure 1 is a block diagram of a dual ring network, 
including topology generators. 

Figure 2 is a block diagram of a topology gener- 
ator unit, illustrating network information signal flow. 

Figure 3 is a block diagram illustrating internal 
communication of the topology generator. 

Figures 4A - 4D illustrate the different switching 
states of the reconfiguration unit. 

Figures 5A and 5B show a detailed flowchart de- 
scribing the present invention. 

Figure 6 shows a conceptual representation of 
the present invention. 

Figure 7 is a graphical representation of a sector 



of a communications network, provided to support an 
example of the usage of the invention. 

Figure 8 shows a graphical representation of the 
Frame Format 

5 Figure 1 shows a serial communications network 

embodying the teachings of the present invention. 
The communications network includes four reconfi- 
guration and topology generation units, RCU1 - 
RCU4. The units are interconnected by a primary ring 

10 "P" and a secondary ring "S". Each RCU contains 
multiple ports which attach stations T1 through Tn to 
the primary ring during normal or no fault operation. 
In the preferred embodiment of this invention, N is 
equal to 80. Of course, other values of N greater than 

is or less than 80 are contemplated by the teachings of 
the present invention. When the stations are so con- 
nected, any device Ti can communicate with any 
other device Ti+ _A via the primary ring R provided 
the other device is connected and operational. 

20 In the event of a failure of a component or a link 
in the primary ring, the primary and secondary rings 
are reconfigured via switching networks in one or 
more RCUs to form a single ring over which all or 
some of the devices continue to communicate until 

25 the failed components are replaced or repaired. A de- 
tailed description of the re-configuring process and 
devices is set forth in the above identified patent ap- 
plications, and is incorporated herein by reference. In 
view of the detailed description in the identified Pa- 

30 tent Application, only those features and components 
of said application which are necessary to understand 
the teachings of the present invention are repeated 
below. Other detailed descriptions can be obtained 
from the incorporated patent application. 

35 In addition to reconfiguring the network in the 

case of a failure condition, each RCU provides topol- 
ogy generation information about the network. The 
topology generation information allows a network 
management station to indicate the port to which a 

40 particular device is connected. This information is in- 
valuable in maintaining the operation of a network. 
The capability of generating network information is 
also provided in the above identified application. 
However, in that application, the means to detect the 

45 presence of multiple stations on the same port and/or 
certain types of stations on the network is not provid- 
ed. 

Two different scenarios can lead to the problems 
addressed by this invention. The first scenario occurs 

so when devices, known as splitters or Dual Terminal Ac- 
cess Units (DTAUs), are connected to a single port 
The DTAU device allows multiple stations to partici- 
pate in network protocol through a single physical 
port this causes the topology generator to see more 

55 logical addresses on the network than active ports. 
The second scenario is the opposite of the DTAU 
problem, and is precipitated by stations on the net- 
work which do not participate in the so-called "neigh- 
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bor notification" process. The neighbor notification 
(NN) process is a standard process mandated by the 
IEEE Committee 802.5 on Token Ring, which pro- 
vides the mechanism to notify a monitor station of the 
presence of ali active stations on the network. Sta- s 
tions which do not participate In this protocol will 
cause the topology generator to detect more active 
ports than logical addresses on the network. Either 
or both of these scenarios, when occurring in a net- 
work such as the one described in Figure 1, cause 10 
mismatches between the number of active stations 
and the number of active ports. The topology gener- 
ated by the present invention identifies those ports, 
resulting in an actual and accurate topology of the 
network. 1$ 

Turning to Figure 6 for the moment, a conceptual 
representation of the improved topology generator Is 
provided in the form of a simple flowchart Detailed 
descriptions of the hardware and other devices nec- 
essary to provide the improved topology generator 20 
are given below. Suffice it to say at this point that af- 
ter the process begins (Block A), a controller in a re- 
configurable unit (details are given below) captures 
and stores all neighbor notification frames sent out by 
active stations on the RCU (Block B). If the number 25 
of active ports matches the number of active stations 
(Block C), a Configuration (Config) Table in which the 
Active Ports are matched with the Active Stations 
(Block D) is generated. The process for adding sta- 
tions to the Config Table is straightforward and de- 30 
scribed in the above identified incorporated patent 
application. If the number of ports does not match the 
number of stations, the Mismatch Resolution routine 
(Block E) is executed. This routine isolates and iden- 
tifies ports with multiple stations connected, as well 35 
as identifying the port number of stations not partici- 
pating In the neighbor notification process. Hereto- 
fore, none of these ports could have been identified. 
The component and structures necessary for imple- 
menting the invention will now be described. 40 

Figures 2 and 3 are block diagrams of a single 
RCU. The other RCUs are identical. In Figure 2, only 
information signals (or data) flow is illustrated, while 
Figure 3 illustrates only Internal communication 
among the various components of the RCU. The 45 
same reference numerals will be used for the corre- 
sponding components in both Figures 2 and 3. 

A reconfiguration switch 11 is connected to the 
primary and secondary rings (P, S), through adapters 
10, 15, and 16, and four serially connected segment so 
switches 12 connect eighty ports. Switch 11 can be In 
any one of the switching states illustrated in Figures 
4A-4D, and interconnects the adapters and the ports 
served by the segment switches. A more detailed dis- 
cussion of these states Is set forth in the above iden- 55 
tiffed incorporated patent applications. However, the 
generation of topology information is best related to 
the configuration shown in Figure 4A, in which the PI 



adapter 10 is connected to the PO adapter 15 on pri- 
mary ring P. 

The information signals passed on by PI adapter 
10 are applied to the first segment switch 12 via Re- 
configuration Switch 11 over Conductor 1 (Figure 2). 
Segment Switch 1 Is a relay-operated multiple pole 
double throw switch, which in one position connects 
Conductor 1 to Conductor 2, and Conductor 3 to Con- 
ductor 4. In its alternate position, Conductor 1, is di- 
rectly connected to Conductor 4, and Conductor 2 is 
connected to Conductor 3. The other segment 
switches provide the same interconnection to their re- 
spective lines as the interconnection provided by 
Segment Switch 1. It should be noted that the recon- 
figuration switch and port switches (to be described 
hereinafter) are identical to the segment switch. 

Conductor 2 Is connected to one Input of a port 
module 13, which Includes 20 ports to which a device 
such as station Ti can be connected. Each port is pro- 
vided with a relay-operated multiple pole double 
throw switch 14 similar to Segment Switch 1 , which in 
one state connects Conductor 1' to Conductor 2' and 
Conductor 3* to Conductor 4*. Conductor 4* of the first 
port is connected to Conductor 1' of the second port, 
and thus forms a series connection of all ports having 
switches in this state. Conductor 4* of the last port 
switch is connected to Conductor 3, which is connect- 
ed to the Segment Switch 12. 

If all of the ports are active (that is, all have active 
devices Ti connected), then all of the switches 14 are 
in the first state described, devices T1 - T20 are con- 
nected in series, and the information signals passed 
on by PI Adapter 1 0 will pass serially through Devices 
T1 - T20 and return to Segment Switch 1 . The second, 
third, and fourth Segment Switches 12 and their as- 
sociated ports and the connected device operate in a 
like manner. 

Conductor 4 of the fourth segment switch is con- 
nected to the input of PO Adapter 15 through the Re- 
configuration Switch 11, and the output of Adapter 15 
is connected to the primary ring P(out). 

In the normal mode, information signals arriving 
at P(in) are passed through PI Adapter 10, Segment 
Switch 1 and active connected devices T1 - T20; 
thereafter. In series through the remaining segment 
switches 12 and active connected devices Ti associ- 
ated therein, and then through PO Adapter 15 to Pri- 
mary Ring P(out). tn the normal mode, the compo- 
nents participating in signal transfer, such as PI Adap- 
ter 10, Segment Switch 1, etc., are connected In ser- 
ies. 

In the normal mode, information signals in the 
secondary ring S pass directly through S Adapter 16 
via the reconfiguration switch 11 to the output side of 
the S ring. If all the RCUs (Figure 1) are in this mode, 
the S ring carries no information signals from the de- 
vices T. In the other modes (Figures 4B - 4D), infor- 
mation signals from devices Ti traverse portions of 
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both the primary and secondary rings which have 
been reconfigured into a single ring. The reason for 
reconfiguring the ring in Figures 4B - 4D is not nec- 
essary to understand the present invention and fur- 
ther description of those figures will not be given. 5 
However, detailed description of Figures 4B - 4D are 
set forth in the above incorporated patent application 
and can be referenced if needed. 

Referring again to Figure 3, segment switches 12 
and port switches 14 are controlled by the micropro- 10 
cessor 17 via the solid line conductors 18. Adapters 
10, 15, and 16 communicate with the microprocessor 
17 over a bus 19, shown as a dashed line. Port Con- 
troller Means 20, comprised of the Port Controller 22 
and Port Register 24, communicates over Conductor is 
26 to the microprocessor 17. Information about the 
conductive states of the port switches 14 is fed over 
Conductor 28 to the Port Controller Means 20. Each 
position in Port Register 24 represents the state of 
one of the port switches 14, and can be placed into 20 
one of two states. Each state can be selected by Port 
Controller 22, reflecting the position of the corre- 
sponding switch. The state of the respective port 
switches in Port Register 24 is fed over Conductor 26 
to the microprocessor 17. The use that the micropro- 25 
cessor 17 makes of the information is described sub- 
sequently. 

Adapters 10, 15, and 16 may be substantially sim- 
itar in construction and operation to the IBM 16/4 Tok- 
en Ring Adapter/A, which is described in Token-Ring 30 
Network Adapter Technical Reference. This adapter 
attaches to the input/output bus of the IBM PC or 
compatible personal computer and interfaces to a tok- 
en ring media. Information exchanges between the 
adapter and the PC are accomplished by a shared 35 
memory technique. In this technique, memory area 
within which each device may both read and write is 
provided on the adapter. The devices periodically 
check the memory to detect changes which result 
when one of the devices alters part or all of the mem- 40 
ory content. The portions of this memory area include 
a number of flag bits, each of which is defined as to 
meaning and function. 

In a similar manner, Microprocessor 17 commu- 
nicates with any one of the Adapters 10, 15, and 16. 45 
As mentioned above, the RCU reconfigures and gen- 
erates topology information about the network. Since 
the present Invention is primarily concerned with to- 
pology generation, the discussion relative to reconfi- 
guration is limited and described only to the extent so 
necessary to show its relationship with the present in- 
vention. With reference to Figures 4A - 4D, different 
configuration scenarios are shown. As stated previ- 
ously, Figure 4A describes the normal situation in 
which communication is carried out on the primary 55 
ring P. The configurations shown in Figures 4B - 4D 
occur when malfunctioning conditions, such as a me- 
dia break, occur in either the primary or secondary 



communications media. When this occurs, the adap- 
ters, in conjunction with the microprocessor, reconfi- 
gure the ring so that communications between sta- 
tions on the closed path network can still transmit 
data. 

It should be noted that, except for Figure 4D, the 
eighty ports and their attached stations are bracketed 
by network addressable units, such as adapters P1 1 0 
and PO 15. The arrangement of having the ports 
bracketed by the network addressable units together 
with the neighbor notification function (as set forth in 
the IEEE 802.5 Token Ring Standard) makes possible 
the correlation of the device identities and the ports 
to which the devices are connected. The neighbor no- 
tification function is implemented in IEEE 802.5 Token 
Ring and is briefly described below. 

When the ring is first started or has recovered 
from a fault (which usually occurs when a device en- 
ters or leaves the ring), all of the devices enter a proc- 
ess known as "Active Monitor Contention." This proc- 
ess is used to select a single device on the ring to 
function as the Active Monitor. All other devices as- 
sume the role of standby monitors. 

Once the contention process is completed, the 
Active Monitor transmits an Active Monitor Present 
(AMP) frame. This frame includes a broadcast bit in 
the Destination Address field and its own address in 
the Source Address field. In addition, the frame in- 
cludes an Address Recognized bit Since the ring is 
serial, the active downstream station receives the 
frame (since it includes a broadcast address) before 
any other station. Because the Address Recognized 
bit has not yet been set, the receiving station knows 
that the source address of the frame corresponds to 
its Nearest Active Upstream Neighbor (NAUN). The 
receiving station stores this information, and sets the 
Address Recognized bit before retransmitting. As 
soon as this station is able to obtain a free token, it 
will transmit a Standby Monitor Present (SMP) frame. 
This frame (iike the AMP frame) contains a source ad- 
dress, a destination address, and an Address Recog- 
nized bit, as well as some other information. Each ac- 
tive downstream device repeats the process descri- 
bed above. 

The process repeats until the Active Monitor re- 
ceives an SMP frame with an Address Recognized bit 
not set. At this time each active device on the ring has 
acquired the address of its NAUN and the neighbor 
notification process is completed. While this process 
has produced a logical mapping of the addresses of 
the stations attached to the token ring, it cannot cor- 
relate these addresses to physical locations or ports. 
To perform this correlation requires the teachings in 
the above identified patent application. Brief ly stated, 
one of the Adapters 10 or 15 passes all neighbor no- 
tification messages received to the microprocessor 
1 7. The microprocessor 1 7 is also provided with a list 
of all active ports on the RCU. Thus, the microproces- 
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sor 17 has both a sequential list of all stations (and 
their addresses) on the token ring and the status of 
each of its eighty ports. This information allows the 
microprocessor 1 7 to correlate device addresses with 
the physical ports active on the token ring. This cor- 5 
relation Is deemed accurate If the number of address- 
es received equals the number of active ports. As 
stated above, whenever the number of active ports 
does not equal the number of addresses received, the 
Mismatch Resolution process (Figure 5, Block I - to 
Block U) is executed. This routine is capable of map- 
ping multiple addresses to a single port, or mapping 
no addresses to a single port (in the event of a station, 
such as IBM's Trace and Performance Tool, which 
does not participate fn the neighbor notification proc- is 
ess). The details of the Mismatch Resolution routine 
are described below. 

Once this information is obtained, it can be trans- 
mitted by the microprocessor 17 via one of the adap- 
ters (10, 15, 16) to a manager program such as the 20 
IBM LAN Network Manager Program residing in one 
of the devices. The Manager Program in this manner 
receives from all the RCUs precise topology informa- 
tion for the entire network. One of the outstanding ad- 
vantages of the invention is the generation of this to- 25 
poiogy information with no changes to existing devic- 
es or addition of intelligent devices at each port 

In accordance with the IEEE 802.5 Standard, a 
device connected to a port must provide a DC signal, 
sometimes referred to as a Phantom Current, in order 30 
to connect to the network. This signal causes Port 
Switch 14 to insert the device, as well as sending a 
signal over Bus 18 (Figure 3) to the microprocessor 
17 indicating that the port is active. The DC current 
is provided as long as the station is active in the ring. 35 
Thus, the microprocessor 17 has sufficient informa- 
tion to maintain a table of active/inactive ports and 
stations connected to the ports. 

Turning to Figure 8 for the moment, the basic 
frame format for frames or messages is shown. The 40 
frame includes a Start Delimiter (SDEL) field, a Phys- 
ical Control Field (containing the Address Recognized 
bit), destination address field, source address field, 
Information field, frame check sequence field, ending 
delimiter field, and a physical control field extension. as 
This frame format is used for shuttling Information 
across the token ring network. 

Referring to Figure 3, during the neighbor notifi- 
cation process, the microprocessor 17 builds a table 
which includes the identity of those stations bracket- so 
ed by the addresses of the selected two of the three 
attached adapters (10, 15, 16), hereinafter called 
bracketing adapters. Under normal circumstances, 
the number of reporting stations will equal the num- 
ber of active ports. Since the identities are provided 55 
sequentially, they can be readily correlated to a spe- 
cific port at which they reside. 

As can be seen from the above, the provision of 



the bracketed network addressable entities permits 
implementation of the topology generation under the 
configurations illustrated in Figures 4A- 4C, and still 
provide for an adapter connected to the non-opera- 
tive ring portion (Figures 4B and 4C) dedicated to re- 
covery of fault conditions. In the state illustration in 
Figure 4D, the devices connected via Adapter 16 are 
isolated from the remainder of the network and all 
neighbor notification messages or any other informa- 
tion provided by the Adapter 16 are still associated 
with devices connected to the ports which the micro- 
processor 17 controls. 

The flow diagrams illustrated in Figures 5A and 
5B define the program module which correlates the 
ports to the specific stations connected to the ports. 
The program creates tables which identify the specif- 
ic port to which each station is connected, without any 
additional equipment or specific reporting by the con- 
nected devices. 

The program maintains the three tables listed be- 
low, which are relevant to the modules illustrated in 
Figures 5A and 5B: 

1. Port Table 

2. Attachment Module (AM) Table 

3. Config Table 

The Port Table includes the status (active/inac- 
tive) of each of the RCUs eighty ports, and is main- 
tained by monitoring the DC current provided by the 
stations wanting access to the network. In the ab- 
sence of any unique requirements, the microproces- 
sor 17 will enable all of the ports, and presence of the 
DC current from a station wilt insert the port into the 
series circuit This insertion Is reported to the pro- 
gram via Bus 16 (Figure 3), which marks the port as 
active in the Port Table. If the DC current is removed, 
the port is bypassed and the corresponding entry for 
that port in the table is marked inactive. The AM Table 
is similar and includes the status (active/inactive) for 
each of the four attachment modules which are under 
control of the microprocessor 1 7 as previously descri- 
bed. Both of these tables are updated every 64 milli- 
seconds. 

The program also maintains a Config Table, 
which lists all stations connected to the network and 
the ports to which they are attached. Figures 5A and 
5B are flowcharts of the program module which builds 
the Config Table, using neighbor notification frames. 
As previously described, the neighbor notification 
frame includes the address or identity of the source, 
and the address or identity of the Nearest Active Up- 
stream Neighbor Station (NAUN); however, it does 
not Include Information about the port where this sta- 
tion connects. 

The RCU is configured such that one of its three 
adapters is located upstream of all ring stations, and 
one of its adapters is downstream from all stations. 
These adapters are referred to as the "Ring In* (Rl) 
and "Ring Out" (RO) adapters, respectively. The Ring 
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Out adapter (Adapter 16 under normal circumstanc- 
es) provides the microprocessor 17 with a copy of 
each neighbor notification frame sent out on the token 
ring. The program module starts at entry point 1 of 
Figure 5A and examines copies of neighbor notifica- 
tion frames received over the bus 19 (Figure 3). 

Because the Ring In and Ring Out adapters ef- 
fectively bracket all stations on the RCU, it is possible 
to determine whether a neighbor notification frame 
has originated from a station within the RCU or not. 
Once the neighbor notification frame is received from 
the Ring In adapter, all subsequent frames received 
until the Ring Out adapter's Neighbor Notification 
frame have been sent from stations within the RCU. 
This knowledge allows the program to ignore all 
frames sent from stations outside the RCU (Figure 
5A, Block B), 

Having established that a Neighbor Notification 
frame originated from a station on the RCU, the pro- 
gram searches through the current Conf ig Table to 
determine whether this station's port has already 
been determined. If the address is not found in the 
Conf ig Table, Block C (i.e., this is a new station), its 
address is placed into a temporary list (Figure 5A, 
Block D). This temporary list is used later to correlate 
active ports with station addresses. 

If the port number is already known, the originat- 
ing station is used as a bracket in determining the lo- 
cation of newly inserted stations (Figure 5A, Block E). 
After setting this station up to be a bracket, we insert 
any stations already into the temporary list into the 
Conf ig Table. There are two ways this is accomplish- 
ed. If the number of stations in the temporary list is 
equal to the number of active ports between the up- 
stream and downstream bracket (Figure 5A, Block F), 
then there is a direct mapping of the station address- 
es to the active ports (Figure 5A, Block G). If the num- 
ber of active ports does not match the number of sta- 
tions in the list, the Mismatch 

Resolution routine must be executed (Figure 5B, 
Block I -Block U). A thorough discussion of this rou- 
tine and an example follow. 

The function of the Mismatch Resolution routine 
is to take a known station address and match it to an 
active port. The Mismatch Resolution routine begins 
by physically wrapping out deactivating) the upstream 
bracket's port (Blocks I through O). This will prevent 
any and all stations connected to the port from enter- 
ing the ring. Thus, no station on the deactivated port 
will be able to set the AR bit of any frame addressed 
to it. 

Once a port has been wrapped out, the Mismatch 
Resolution routine instructs the microprocessor 1 7 or 
some other addressable network unit to send a frame 
to the target address (i.e. the address whose port 
connection is unknown). If the frame returns with the 
Address Recognized (AR) bit not set, then the station 
is on the deactivated port The port is unwrapped, and 



the station is moved from the temporary list to the 
Conf ig Table (Figure 5B, Block Q). If the Address Rec- 
ognized bit is set, then the station is not connected to 
the wrapped port, so the wrapped port is unwrapped 

5 and Mismatch Resolution continues by wrapping the 
next active port. This continues until either the adap- 
ter is found or the downstream bracket is reached. If 
the address is not found, the station is deleted from 
the temporary list (Figure 5, Block S). This process is 

10 repeated until all stations in the temporary list have 
been resolved (Figure 5, Block U). 

An example of how this program works will now 
be given. Figure 7 shows a segment of a communica- 
tions network coupled to one of the RCUs (Figure 1) 

1$ and bracketed by network addressable units (adap- 
ters) Ring In (Rl) and Ring Out (RO). It is assumed 
that in this segment of the network, eight ports, num- 
bered one through eight, are provided. In addition, 
four stations with addresses A, B, C t and D are con- 

20 nected to Port 2, Port 5, and Port 7, respectively. Port 
5 is able to support two stations (B, C) because of a 
splitter (DTAU) to which Stations B and C are connect- 
ed. 

The Port Table would be similar to Table II below, 

25 containing the current status (active/inactive) of each 
of the eight ports. In the Table II, "O" represents an 
inactive port and "1" represents an active port The 
goal of the Mismatch Resolution Routine would be a 
table resembling Table I, mapping each of the RCU's 

30 active ports to a list of addresses. Assume for this ex- 
ample that the first time through the Neighbor Notifi- 
cation, there were only three active stations (A, C f D) ( 
and three active ports (2, 5, 7). It would be simple to 
map each of these stations to the port in which it is 

35 inserted (i.e., A is in port 2, C is in port 5, and O is in 
port 7). Suppose that during the next notification cy- 
cle, a fourth station (B) also participated. Since there 
are still only 3 active ports, the Mismatch Resolution 
routine would be activated to determine the location 

40 of station B. Because station B sent its frame after sta- 
tion A but before station C, the Mismatch algorithm 
would set up A as the upstream bracket, and C as the 
downstream bracket (Fig. 8). The first step taken by 
the routine would be to wrap out port 2 (the upstream 

45 bracket's port) and send a frame to station B. Be- 
cause B is on port 5, it will set the Address Recog- 
nized bit in the frame. This indicates to the program 
that station B is not on port 2. Therefore, the program 
activates port 2 and deactivates port 5 (the next in- 

so serted port). The frame is again addressed to station 
B and sent out on the ring. Because station B is at- 
tached to port 5 (which is now deactivated), it cannot 
set the AR bit in the frame. This indicates to the mi- 
croprocessor 17 that station B is attached to the ring 

55 via port 5. Port 5 is activated, and station B is moved 
from the temporary list to the Config Table, mapped 
to port 5. 
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Claims 

1. A device for connecting to a serial communica- 
tions network and for generating a topology map 
of stations connected to said network compris- 
ing: 

network addressable means for interconnecting 
the device to the serial network; 
a plurality of communications ports disposed be- 
tween the network addressable means; each 
one of the communications ports coupled to at 
least one station and responsive to a signal gen- 
erated by the at feast one station to insert said at 
least one station into the network; 
a first means for monitoring each port and for 
generating an histogram table representative of 
electrical states of each port; 
a second means for receiving messages contain- 
ing an identifier of the source from which it origi- 
nates and generated in sequence by the network 
addressable means and all active devices; 
said second means correlating the identifier in 
each message with the histogram table to indi- 
cate the active ports with attached single station 
and attached multiple stations. 

2. The device of Claim 1 wherein the network ad- 
dressable means includes at least two communi- 
cations adapters, each having a unique identifier 



and operable for transmitting and receiving infbr- 
ma-tionaf signals, including the unique identifier 
from and to the network. 

6 3. The device of Claim 1 wherein the first means in- 
clude a multibit register; and circuitry for control- 
ling the state of each bit to reflect the electrical 
characteristic of the ports. 

10 4. The device of Claim 2 wherein the second means 
include a micro-processor programmed to (i) dis- 
able the ports sequentially; (ii) generating and 
transmitting to a target station a message includ- 
ing the target stations address and a Address 

is Recognize (AR) indicator; (lii) receiving in said 
microprocessor a returned message; (iv) examin- 
ing the AR indicator bit, if the AR indicator is set 
to a predetermined state repeat (I) - (iv) until a re- 
turned frame is received with the AR indicator not 

20 set to the predetermined state, and flag the last 

disabled port as the one to which multiple sta- 
tions are connected. 

5. The device of Claim 1 wherein the first means in- 
25 eludes a microprocessor responsive to signals 

provide by stations wanting access to the net- 
work; said microprocessor allocating an indicator 
for each port and adjusting the state of the indi- 
cator in accordance with the presence or ab- 
30 sence of said signals. 

6. The device of Claim 5 where the indicator allocat- 
ed for a port is set to an "on N state when a signal 
to said port is present and the indicator is set to 

35 an "off state when the signal to said port is not 

present 

7. The device according to anyone of the previous 
claims, wherein said network addressable 

40 means are network addressable adapters. 

8. A method for generating network topology infor- 
mation in a serial communications network, 
which includes a plurality of serially connected 

45 access ports each suitable for attaching a data 
transmission station having a unique network 
identity to the serial network, a pair of communi- 
cations adapters each having a unique network 
identity bracketing said access ports in the serial 

50 net-work, and in which each active data station 

and the adapters at given times transmit in the or- 
der they are connected to the serial network, a 
first message on the network which includes 
their network identifiers and means responsive 

55 to insertion signals provide by an active station 

for connecting the stations to the network com- 
prising the steps of: 

(a) in response to the insertion signals gener- 
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ating a first port table which includes active/in- 
active status of each port; 

(b) in response to sequential first messages 
received between the first messages from the 
pair of communications adapters, correlating 5 
an identity of a station in each sequential first 
message with an active port in said port table; 

(c) if the number of identifiers representative 
of active stations and the number of active 
ports are unequal, (i) disable the ports se- 10 
quentiaily; (ii) generating and transmitting to a 
target station a message which include an 
identifier for the target station and Address 
Recognized (AR) indicators set to a first state; 

(iii) receiving the message at a source from 1$ 
which it has been transmitted; (iv) examining 
the Address Recognized indicator and corre- 
lating the identifier for the target station with 
a last disabled port if the Address Recognized 
indicator is set to the first state. 20 

9. The method of Claim 8 further including the steps 
of (d) if the Address Recognized indicator in a re- 
turned frame is set to a second state, repeat (i) 
through (iv) until a returned Frame with the Ad- 25 
dress Recognized indicator set to the first state 
is received and (vi) correlating the identifies for 
the target station with the last disabled port 

30 
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